#include <iostream>
#include <string>
#include "stack.h"
using namespace std;



void test1(){
    Stack<char> a;
    Stack<char> b;
    string input;
    cout<<"plese input a string :";
    cin>>input;
    const char *instr = input.c_str();
    int len = input.length();

    for (int i = 0; i < len/2; i++)
    {
        a.push(instr[i]);
        b.push(instr[len-i-1]);
    }
    int flag = 0;
    for (int i = 0; i < len/2; i++)
    {
        if(a.pop() == b.pop()){
            flag = 1;
        }else{
            flag = 0;
        }
    }
    if(flag){
        cout<<"is huiwenshu!"<<endl;
    }else{
        cout<<"not a huiweishu!"<<endl;
    }
    
    
}
int main(){
    test1();
    Stack<int> s ;
    s.push(1);
    s.push(2);
    cout<<s.pop()<<endl;
    cout<<s.pop()<<endl;
    s.push(3);
    cout<<s.pop()<<endl;
    cout<<s.pop()<<endl;
    cout<<s.pop()<<endl;
    
    return 0;
}